#include "8_game.h"
#include <iostream>
#include <vector>
/*
   Dear look-in-a,
   Your solution has just been verified, and the result is "Accepted"
   Here are the details:
   Compiler: GNU C++ 3.3.3
   Problem: 089 - 8-puzzle
   Attempt: 11
   Result: Accepted
   Exec time: 70ms
*/
int main(){
    std::vector<int> start(9);
    for(int i = 0; i <9; i++){
        std::cin>>start[i];
    }
vertex v(start);
doTask(v);
   return 0;
}
